<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title></title>
	</head>
	<body>
		<script>
		var arr = [30,9,5,7,20,100,8];
		// i= 0; minIndex= 2     [5,9,30,7,20,100,8]
		// i = 1 minINdex = 3
		//选择排序（每次找到最小数下标）,找完在进行交换
		function selectSort(arr){
			for(var i=0;i<arr.length;i++){
				var minIndex = i; //最小元素下标
				for(var j=i+1;j<arr.length;j++){
					if(arr[minIndex]>arr[j]){
						minIndex = j;
					}
				}
				// 交换
				var temp = arr[i];
				arr[i] = arr[minIndex];
				arr[minIndex] = temp;
			}
			console.log(arr);
			return arr;
		}
		 
		</script>
	</body>
</html>
